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EVOLVABLE CIRCUIT WITH TRANSISTOR- 
LEVEL RECONFIGURABILITY 

ORIGIN OF THE INVENTION 

The invention described herein was made in the perfor- 
mance of work under a NASA contract, and is subject to the 
Provisions of Public Law 96-517 (35 U.S.C. §202) in which 
the Contractor has elected not to retain title. 

BACKGROUND 

Evolvable Hardware or EHW is reconfigurable hardware 
that self-configures under the control of an evolutionary 
algorithm. In evolutionary electronics, the search for an 
electronic circuit reconfiguration can be made in software 
and the final solution downloaded or become a blueprint for 
hardware, which is referred to as extrinsic evolution. 
Alternatively, evolution can be performed directly in 
hardware, referred to as intrinsic evolution. With intrinsic 
evolution, solutions may be evolved directly on a chip. 

The main steps of evolutionary synthesis are illustrated in 
FIG. 1. First, a population of chromosomes is randomly 
generated. The chromosomes are converted into circuit 
models for extrinsic EHW, or control bit strings downloaded 
to programmable hardware for intrinsic EHW. Circuit 
responses are compared against specifications of a target 
response, and individuals are ranked based on how close 
they come to satisfying it. In preparation for a new iteration 
loop, a new population of individuals is generated from the 
pool of best individuals in the previous generation, some of 
these individuals are taken as they were and some are 
modified by genetic operators such as chromosome cross- 
over and mutation. This process is repeated for many 
generations, and results in increasingly better individuals. 
Such a process is usually stopped after a number of 
generations, or when the closeness to the target response has 
reached a sufficient degree. One of several solutions may be 
found among the individuals of the last generation. 

A variety of circuits have been synthesized through 
extrinsic evolutionary means. For example, Koza et al., in 
U.S. Pat. No. 5,867,397, issued on Feb. 2, 1999, entitled 
METHOD AND APPARATUS FOR AUTOMATED 
DESIGN OF COMPLEX STRUCTURES USING 
GENETIC PROGRAMMING, herein incorporated by ref- 
erence in its entirety, used Genetic Programming (GP) to 
grow an “embryonic” circuit to a circuit that satisfies desired 
requirements. This approach was used for evolving a variety 
of circuits, including filters and computational circuits. An 
alternative encoding technique using a linear representation, 
which has the advantage of reduced computational load, has 
been used in for automated filter design. 

With these extrinsic approaches, though, evolutions of 
analog circuits were performed in simulations, without 
concern of a physical implementation, but rather, as a 
proof-of-concept that evolution can lead to designs that 
compete or even exceed the performance of human designs. 
Although in principle, one can test their validity in circuits 
built from discrete components, or in an ASIC, no analog 
programmable devices exist that would support the imple- 
mentation of the resulting design. Thus, these approaches do 
not provide a practical solution to intrinsic evolution. 

Intrinsic evolution can speed-up the search for a solution 
circuit by a few orders of magnitude compared to evolution 
in software simulations, specifically if one simulates large, 
complex analog circuits, and if the circuit response is rapid. 
Moreover, since the software simulation relies on models of 
physical hardware with limited accuracy, a solution evolved 
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in software may behave differently when downloaded in 
programmable hardware; such mismatches are avoided 
when evolution takes place directly in hardware. Further, 
unlike software evaluation where more complex circuitry 
5 and more accurate modeling takes longer to evaluate, hard- 
ware evolution scales well with both size of the circuits and 
model accuracy, thus providing less significant increases in 
evaluation time. 

Although reconfigurable devices exist, they have a limited 
10 range of possible applications. On-chip evolution was dem- 
onstrated by A. Thompson, in Silicon Evolution, in Proceed- 
ings of Genetic Programming 1996 (GP96), MIT Press, 
herein incorporated by reference in its entirety, using a Field 
Programmable Gate Array or FPGA as a programmable 
15 digital device, and a Genetic Algorithm or GA as the 
evolutionary mechanism. 

Such a technique using gate arrays, however, is not 
practical for analog circuit evolution. Logical gates are not 
good elementary building blocks for analog circuits as they 
20 are designed optimized for logical/binary behaviors. For 
example, transistor interconnections that are designed to 
facilitate digital logic signals and flows do not necessarily 
provide good analog response and signal flow. The usage of 
the gate array for evolution can result in exploitation by 
25 evolution, of parasitic and unintended signal paths and 
functioning modes for the components. As a result, circuits 
may evolve in one region of a chip that can not be replicated 
in other parts, or on other chips, although the same genetic 
code is used. 

Moreover, conventional on chip evolution has not pro- 
vided sufficient granularity for practical applications. While 
several levels of granularity are in use, the most common 
digital devices are configurable at the gate-level. In the 
35 analog programmable devices, such as in Field Program- 
mable Analog Arrays or FPAAs, the reconfigurable active 
elements are Operational Amplifiers, which have only very 
coarse granularity and little functionality with good 
precision, thus having only a limited range of possible 
4Q applications. 

Computation by analog circuit has been lost as a tech- 
nique for information processing because analog circuits 
were not easily programmable, and required precise com- 
ponents with no drifts. If the evolutionary mechanism and 
45 process proves sufficiently powerful for evolving complex 
analog circuits, then its combination with reconfigurable 
analog devices potentially will be able to capture the benefits 
of analog in new applications. As such, the potential of 
analog processing is much greater than what is able to be 
50 exploited today. 

Analog circuitry has advantages in cost, size and power 
consumption (as compared to digital circuitry) and can 
directly process signals that are continual in time and 
amplitude. Even a single transistor has many functions such 
55 as generation of square, square-root, exponential and loga- 
rithmic functions, voltage-controlled current sources; analog 
multiplication of voltages, and short term and long term 
analog storage. As such, the basic combinations of transis- 
tors offer a rich repertoire of linear and nonlinear operators 
60 available for local and collective analog processing. Using 
evolution, the benefits of analog processing can be 
exploited, while its disadvantages reduced or even elimi- 
nated. 

Also, it has been recognized by the inventors herein that 
65 evolutionary searches may perform significantly better with 
analog than with digital circuitry. A possible explanation lies 
in the fact that analog behaviors have relatively smoother 



US 6,728,666 B1 


3 

spaces, which is better for the evolutionary search. Thus, 
new perspectives are possible: evolutionary searches offer- 
ing automatic programming; sufficiently precise equivalent 
components could be obtained if the programmable analog 
components offer controllability of their operating points; 
and drifts that can be compensated for by adjusting operat- 
ing points or, if the drifts are too strong, by a new search for 
a different optimal circuit configuration and operating point. 
Moreover, analog computation on simple low-power circuits 
can boost emerging applications areas of “smart matter” and 
distributed high bandwidth adaptive sensing. 

Furthermore, a hardware implementation also offers a big 
advantage in evaluation time for a circuit; the time for 
evaluation is determined by the goal function. For example, 
considering an A/D converter operating at a 100 kHz sam- 
pling rate, the electronic response of the A/D converter is 
available within 10 microseconds, compared to 1 second on 
a computer running SPICE; this advantage increases with 
the complexity of the circuits. In this case, the 10 5 speedup 
would allow evaluations of populations of millions of indi- 
viduals in seconds instead of days. Moreover, the higher the 
frequency at which a circuit needs to function, the shorter is 
its evaluation time, making the design of very high fre- 
quency circuits an excellent candidate for intrinsic evolu- 
tionary design. 

Thus, a practical solution to intrinsic evolution for pro- 
gramming analog devices is desirable. Furthermore, a shift 
in the design approach, from reconfigurable devices, to 
evolution-oriented devices or evolvable devices would 
facilitate hardware evolvability. 

SUMMARY 

The preferred embodiment provides a programmable 
transistor array or PTA, which is programmable at the 
transistor level. It is possible to conveniently form such an 
array of N-type and P-type complementary field effect 
transistors, although it may be formed of other type devices. 
The preferred embodiment of the present invention provides 
an evolvable circuit having a plurality of transistors having 
terminals, the transistors being coupled between a power 
source terminal and a power sink terminal so as to be 
capable of admitting power between the power source 
terminal and the power sink terminal. Transistor terminal to 
transistor terminal couplings are provided via reconfigurable 
switches. 

In a preferred embodiment, the plurality of transistors are 
coupled together in a topology so that a permutation of 
switch states of the plurality of switches provides a majority 
of meaningful circuit connections for a selected transistor 
topology, the plurality of transistors being coupled so that 
there are less than a total number of possible transistor 
terminal to transistor terminal couplings. With this 
embodiment, the plurality of transistor terminals may be 
coupled so as to be capable of providing both analog and 
digital responses to input signals. 

The evolvable circuit of the present invention may have at 
least one of the plurality of transistors having its control 
terminal coupled one of its first and second power terminals, 
at least one of the plurality of transistors having its control 
terminal coupled to the control terminal of another of the 
plurality transistors, or at least one of the plurality of 
transistors may have a bypass switch coupled across its 
power terminals. In one preferred embodiment, all these 
terminal couplings are present. 

In further preferred embodiments, the plurality of tran- 
sistors are arranged in a plurality of layers, each transistor of 
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a layer being coupled to at least one transistor of an adjacent 
layer. Such an embodiment may have a first layer having the 
first power terminals of each of the first and second tran- 
sistors coupled to the power source terminal; and have at 
5 least one intermediate layer having the first power terminals 
of the first and the second transistors coupled to the second 
power terminals of the first and second transistors of a 
preceding layer, respectively; and having the second power 
terminals of the first and second transistors coupled to the 
10 first terminal of a succeeding layer, respectively; and have a 
last layer having the second power terminals of the first and 
second transistors coupled to the power sink terminal. 

The plurality of transistors may be arranged to form a 
module which may be connected via reconfigurable switches 
15 to other modules to provide solutions to more complex 
problems. In one embodiment, several modules may be 
arranged on a single chip so that modules disposed near a 
center of a module arrangement have a greater number of 
inter-module couplings than do modules near a periphery of 
20 the plurality of the arrangement. In some embodiments, 
inter-module coupling may be uniform across the array. 

In some embodiments the reconfigurable switches may be 
transistors operated as ON/OFF switches. In other 
embodiments, the reconfigurable switches may be operated 
25 in gradual high/low states that provide variable conductance 
states. With this embodiment, the gradual switches may be 
controlled so that evolution provides a morphing process 
which can ultimately reach solutions with ON/OFF switch 

states. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a simplified functional block diagram of 
evolutionary processes. 

35 FIG. 2 is a preferred embodiment of a circuit in accor- 
dance with the present invention. 

FIG. 3 illustrates several additional circuits obtained by 
evolution showing less than ideal but possibly useful circuit 
responses. 

40 FIG. 4 represents the annealing type process used in some 
embodiments employing gradual switch states to provide 
evolution by morphing switch states. 

FIG. 5 shows parameter used for specification of a fitness 

function. 

45 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS OF THE PRESENT 
INVENTION 

50 The preferred embodiment of the present invention pro- 
vides a circuit adapted for use in intrinsic evolution. The 
preferred embodiment provides a programmable transistor 
array or PTA, which is programmable at the transistor level. 
In a preferred embodiment of the present invention, transis- 
55 tors form a plurality of modules, which may be intercon- 
nected to other modules, or to other transistors of the PTA, 
to provide further functionality. 

Turning to FIG. 2, the PTA module 100 is an array of 
transistors interconnected by programmable switches. These 
60 switches provided transistor terminal to transistor terminal, 
or transistor terminal to power terminal connections. The 
status of the switches (On or Off) determines a circuit 
topology and consequently a specific response. Thus, the 
topology can be considered as a function of switch states, 
65 and can be represented by a binary sequence, such as a 
chromosome pattern of “1011 . . ”, where by convention, 
one can assign 1 to a switch turned On and 0 to a switch 
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turned Off. Programming the switches On and Off deter- 
mines a circuit and provides a means responsive to a 
chromosome pattern for selectively controlling the coupling 
of the interconnections of the transistor array. 

In the preferred embodiment, the PTA allows program- 
ming of both analog and digital circuits by intrinsic evolu- 
tion. In a preferred embodiment, CMOS field effect transis- 
tors are used as the elemental building blocks, although 
other embodiments may employ other type devices, such as 
bipolar devices, single electron devices, quantum dot 
devices, resonant tunneling devices, optically coupled 
devices, or other similar devices, as elemental building 
blocks. CMOS transistors allow evolution to take advantage 
of inherent resistance and capacitance functions, as well as 
analog and digital transistor operation. 

As all integrated circuits ultimately rely on functions 
implemented with transistors, the PTA of the preferred 
embodiment provides a versatile platform for synthesis of 
analog, digital, or even mixed-signal circuits using the same 
transistors. It also provides a more suitable platform for 
synthesis of analog circuitry than other reconfigurable 
devices and allows transferrable analog circuits to be 
evolved directly on the chip. 

The optimal choice of elementary block type and granu- 
larity is task dependent. The preferred embodiment of the 
present invention provides reconfigurable modules 100 
based on elements of the lowest level of granularity. With 
such a configuration, virtual higher-level building blocks 
can be implemented by imposing programming constraints. 
An example would be forcing groups of elementary cells to 
act as a whole, such as by freezing certain parts of the switch 
configuration bit string to provide digital gates or basic 
analog circuits. 

Thus, the PTA of the preferred embodiment of the present 
invention may provide versatile functional cells to provide a 
higher level of functionality. More specifically, for example, 
certain parts of the switch configuration bit string could be 
frozen to provide interconnections between the N-type tran- 
sistors to form a virtual NAND gate. Ideally, the virtual 
blocks for evolution should be automatically defined/ 
clustered during evolution. This concept is analogous to the 
Automatically Defined Functions predicted and observed in 
software evolution. 

As such, granularity selection allows for mixed granular- 
ity solutions. Higher level functionality may be combined 
with elemental functionality within modules on the same 
chip to allow evolved circuit designs not obtainable with 
only higher level cells. Also, such granularity selection 
allows for hybrid digital/analog solutions not readily obtain- 
able in current arrays. 

FIG. 2 illustrates an embodiment of a PTA module 100 
having 8 transistors and 24 programmable switches. In this 
embodiment, the transistors P1-P4 are PMOS and N5-N8 
are NMOS. The plurality of transistors P1-N8 are coupled 
between a power source terminal 10 and a power sink 
terminal 20 in a topology capable of admitting power 
between the power source terminal 10 and the power sink 
terminal 20. In the embodiment of FIG. 2, the plurality of 
transistors P1-N8 are coupled via reconfigurable switches 
S1-S24 so that every transistor terminal to transistor termi- 
nal interconnection is via a reconfigurable switch. 

Although it is preferred to provide a reconfigurable switch 
between every terminal to terminal interconnection, it is 
possible, in some embodiments, to provide a hard connec- 
tion between certain transistor terminals, such as a hard bias 
connection, or a gate to gate connection. Although such hard 
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connections will limit evolutionary circuit possibilities, such 
a connection may be desirable, for example, when evolution 
will be employed to evolve a specific family of circuits 
employing recurrent, frequent, or common connection types, 
5 or in other circumstances. 

Thus, with the preferred embodiment, the PTA has at least 
one contiguous region within the array where every transis- 
tor terminal to transistor terminal connection is via a recon- 
figurable switch. Further, in such an embodiment, at least 
10 one of the transistors within the region has every terminal 
connected via a reconfigurable switch to other terminals of 
other transistor(s) within the region. 

In the preferred embodiment, the arrangement of recon- 
figurable switches S1-S24 is such that a permutation of 
15 switch states provides a majority of meaningful circuit 
connections of transistors P1-N8 for a selected transistor 
arrangement, but so that there are less than the total number 
of possible transistor terminal connections. Thus, the tran- 
sistors P1-N8 and the switches S1-S24 are arranged so that 
20 module 100 provides an extensive number of functional 
circuits for the permutation of switch S1-S24 states. 

In one embodiment, a means to accomplish this is to 
arrange the transistors P1-N8 in layers between the power 
25 source terminal 10 and the power sink terminal 20. The 
interconnections of terminals of the transistors P1-N8, 
including transistor to power terminal coupling, transistor to 
transistor coupling, and transistor self coupling generally 
allow non-conflicting current flow paths. In general, termi- 
3Q nals should be coupled to facilitate current flow. In other 
words, a terminal that typically provides current should be 
coupled to at least one that typically receives current. For 
example, a drain terminal of a P-type transistor typically is 
coupled via a reconfigurable switch to the source terminal of 
35 another P-type transistor, such as S2 or S5, or to a drain 
terminal of an N-type, such as S3, Sll, or S15. Likewise, the 
drain of a P-type transistor typically is coupled via switch to 
the drain of an N-type, such as S10, Sll, S14, or S15. As 
such, transistor PI, P3, N5, and N7, along with transistors 
4Q P2, P4, N6, and N8, provide current flow paths between the 
power source terminal 10 and the power sink terminal 20. 

Additional terminal interconnections may be used to 
provide additional meaningful terminal to terminal connec- 
tivity and functionality (for example, transistor bypass 
45 switches, such as by S3, S7, Sll, S12, S15, S20, or S22). 
Also, one or more transistor bias switches, ones connected 
from the gate to the drain of a transistor, such as by S4, S13, 
S16, or S23, can be provided to provide addition connec- 
tivity. 

50 Moreover, like terminals of different transistors may also 
be coupled to provide addition meaningful connectivity. For 
example, one or more of the gate terminals of transistors 
may be connected together, such as by SI, S9, S17, or S24, 
or one or more of source or drain terminals may be con- 
55 nected together, such as by S8 or S18. It also is possible to 
provide additional meaningful connections by providing 
terminal connections between transistor terminals not oth- 
erwise directly coupled, such as by S6. The amount and type 
of interconnections allow evolution to explore and utilize a 
60 variety of basic analog and/or digital circuits, of various 
granularities such as, for example, current mirror, differen- 
tial current pair, amplifier, multi-input NAND gate, multi- 
input XOR gate, inverter, and more, which may be formed 
through appropriate switch activation, to arrive at a solution. 
65 The types of interconnections represented in FIG. 2 by 
switches S1-S24, may be used in embodiments of the 
present invention to provide the responsive means. Not all of 
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the switches are necessary. Additionally, other connections 
not shown may be used. For example, an additional switch 
may be connected from the drain of P3 to the drain of N8, 
or across the source and drain of P4. On the other hand, in 
embodiments where switch state is controlled by serially 
shifting to each switch to download each bit of the chro- 
mosome string, more switch couplings will take more time 
to program and not necessarily provide additional benefits. 
In yet other embodiments, some of the transistor bypass 
switches, such as S12, S15, and S22 may be omitted to 
facilitate cascading of additional modules. 

Furthermore, although preferred, it is not necessary with 
the present invention, to provide a module having eight 
transistors. The number of transistors maybe greater or less 
than eight. The optimal number and arrangement is task 
dependent. Eight transistors of complimentary conduction 
types, such as N-type and P-type, is expected to provide a 
universal application for an evolvable analog circuit. 
Likewise, pairing the transistors P1-P2, P3-P4, N5-N6, and 
N7-N8 within the module, as shown in FIG. 2, is not 
necessary in all embodiments of the present invention. 
Pairing of the transistors, however, is expected to provide a 
universal application for an evolvable analog circuit. 

Similarly, arranging the transistors in a particular number 
of layers within the module, such as for example the four 
layers formed by the transistor pairs P1-P2, P3-P4, N5-N6, 
and N7-N8, as shown in FIG. 2, is not necessary in all 
embodiments of the present invention. Some preferred 
embodiments may have six, eight, or more layers. Fewer 
layers also is possible (e.g. three or two or possibly a single 
layer). Providing about four layers of the transistors, 
however, is expected to provide a universal application for 
an evolvable analog circuit. The layered structure of the 
preferred embodiment is patterned after some common 
designs of analog and digital structures. Other embodiments, 
however, may have a structure tailored for a specific appli- 
cation. 

In some embodiments, the terminal interconnections are 
provided to facilitate power flow from power source 10 to 
power sink 20, along with left to right lateral and/or laterally 
and downward connection. Such interconnection strategy, 
with a module output at, for example, P4 and/or N6, and/or 
others, allows for cascading signal flow to additional 
modules, which may be added if desired to provide further 
evolutionary solutions. Further, feedback type interconnec- 
tions are also possible in some embodiments, within a 
module, or more preferably between modules. 

In the embodiment of FIG. 2, only four layers of pairs of 
transistors, two PMOS and two NMOS, were chosen for 
simplicity. The PTA architecture allows the implementation 
of bigger circuits by cascading PTA modules. Embodiments 
of the present invention may have each chip implementing 
one PTA module, or many modules may be present on each 
chip. To offer sufficient flexibility the module of this 
embodiment has all transistors terminals, except those con- 
nected to power and ground, connected via switches to 
expansion terminals, not shown, to allow switchable cou- 
pling of input and output signals to modules and to allow 
interconnection between modules to facilitate evolution. 

Various module interconnections are possible. For 
example, some embodiments may have modules coupled so 
that a module is connected to adjacent modules, such as in 
north, south, east, and west to form a neighborhood, and 
have additional connectivity with one or more modules from 
a different neighborhood, such as jumping over a set of 
modules, for example jumping one to four modules, to a 
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different neighborhood. It is possible to have one to four 
interconnections locally while having less extending to 
modules in other neighborhoods. 

In one embodiment expected to provide a universal appli- 
5 cation for evolvable analog circuits, it is preferred to have 
higher density of module to module interconnections in a 
center portion of a layout and a lower density of intercon- 
nections at the periphery. This is because, in some situations, 
too many module to module interconnections could com- 
10 plicate evolution and be detrimental to stabilization. In other 
situations, more interconnections may be necessary to pro- 
vide a more complicated solution. As this may not be 
established before array layout and fabrication, a non- 
homogeneous layout is expected to provide more flexibility 
15 when for evolutionary purposes. 

In one possible embodiment, because it is not always 
known beforehand how many modules are needed to evolve 
a solution, it may be possible to use many internal test points 
on the PTA as possible outputs for evaluation of the distance 
20 of the response from the target response. This may be 
implemented using individuals in the same population with 
different sizes (chromosome length), or simply parallel 
evaluation of the routed outputs of many circuits. A part of 
the genetic code could indicate where the output is to be 
25 probed. 

In some embodiments, the programmable or reconfig- 
urable switches S1-S24 are implemented with transistors, 
such as a pair of NMOS-PMOS back to back transistors 
3Q acting as a simple T-gate switch. In these embodiments, the 
transistor T-gate switches are selected: to pass analog sig- 
nals; to have the resistance of each switch variable between 
low (approximately tens or hundreds of ohms) and high (in 
excess of tens and hundreds of Mohms and above); and to 
35 preferably provide an intermediate resistance (although its 
linearity is not necessarily important in these embodiments). 
In practice, the switches are non-ideal in that they have a big, 
but finite, resistance in the OFF state (approximately Mohms 
or Gohms) and a non-zero resistance/impedance in the ON 
4Q state (approximately tens of Ohms). This feature can facili- 
tate evolution. While the effects of non-ideal switches may 
be negligible in a first approximation for many digital 
circuits, such effects may fundamentally affect analog pro- 
grammable circuits. 

45 Turning to FIG. 3, besides leading to designs that are 
possible by human designers, evolution with non ideal 
components can lead to circuits that are unusual from the 
perspective of typical design practice. For example, synthe- 
sis of a DC circuit with a Gaussian response was performed 
50 in hardware in four separate chips. The four chips were 
programmed in parallel with bit-string configurations cor- 
responding to four individuals of a population of 1000; then, 
the next four were programmed, and so on until all 1000 in 
one generation were tested. Evolution led to “Gaussian” 
55 circuit solutions within 20-30 generations. 

In this example, the genetic algorithm parameters in one 
of the runs are as follows: Population: 1000; Chromosome 
size: 24 bits (1 PTA); 52-88 bits (2 PTAs, variable depend- 
ing on interconnection schemes); Evaluation samples: 30; 
60 Mutation rate: 4%; Cross Over rate: 70%; Tournament 
Selection: 20 individuals; Elit Strategy: 9% population size 
(88 individuals); Fitness Function: Square root Mean Error; 
Fitness[indiv. ] =target(xi) 2 -indiv(xi) 2 } . 

FIG. 3 shows four different hardware -evolved mutant 
65 solutions for a Gaussian curve provided by modules 1-4. 
The mutations in the genetic code of the solutions obtained 
by evolution, depicted vertically as chromosomes R24-R1 
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that correspond to switches S24-S1 of FIG. 2, may be 
compared with the human-designed solution of the Gaussian 
circuit located to the right of R24-RL While those observed 
mutants had 2-4 switches away of the same solution humans 
would design, it is expected this property can be exploited 5 
by evolution to ultimately provide quite different solutions, 
possibly better, than a human designer in other applications. 
Even if this is not the case, such mutants may increase the 
number of valid solutions, thus easing the search for a 
solution. Moreover, it may provide alternate, or backup 10 
solutions, that may be used in the event that an evolved 
solution becomes invalid due to component faults or other 
irregularity. 

Turning to FIG. 4, other embodiments of the present 
invention may employ gray or gradual switches as the 15 
reconfigurable switches S1-S24 of FIG. 2 to introduce an 
annealing effect to the evolutionary process. Instead of 
ON/OFF, the switches were considered as having a resis- 
tance Low/High (Low for ON state). The binary genetic 
code would thus specify if the switch is Low or High, but the 20 
numerical meaning of this qualitative code (e.g. a resistance 
related parameter) would change gradually as a function of 
a temperature -like parameter as illustrated in FIG. 4. 

Initially the temperature is high, and Low and High switch 
status have values close to each other, such as 2 Mohms for 25 
Low and 20 Mohms for High. Gradually, the temperature 
goes down and the switch resistance polarizes to the 
extremes of for example 10’s of Ohms for Low and 10 5 s of 
Gohms for High. The number of generations was chosen to 
ensure some quasi-static behavior. This is because the 30 
response of the same best individuals from older generation 
differed in the newer generation because the circuit had 
different resistance for switches. 

This evolution through a gradual morphing process 35 
proved more efficient in simulation than searches in which 
the switches High or Low of extreme values, such as lO’s of 
Ohms for Low and 10’s of Gohms for High, were fixed at 
all times. Thus, evolution using gradual switch values pro- 
vided as much as an order of magnitude faster solution. 4Q 

Many solutions observed while running through this 
“freezing” process were acceptable solutions with switches 
partly open, in effect with all transistors taking part in 
generating the function. It may be preferred in some embodi- 
ments to allow the annealing process to continue until the 45 
switch states are frozen or polarized to their full high and 
low impedance states. This provides more robust solutions, 
ones that are not as sensitive to thermal changes of 
transistors, or to other transistor dependent variations. In 
other embodiments, the switches may not be completely 50 
polarized. In such embodiments, the annealing process may 
be shortened, or not used at all, to provide solutions having 
switch states not completely polarized to their full high and 
low impedance states. Such solutions may be more desirable 
in certain instances, such as, for example, where design 55 
speed, resources, functionality, or other constraints make 
such solutions desirable. 

Gradual switches allow variable control over the resis- 
tance of the switches so provide a means for variably 
controlling transistor coupling. The gradual switch may be 60 
implemented with transistors, such as a pair of NMOS- 
PMOS back to back transistors acting as a simple T-gate 
switch. The switches are selected as discussed above. In the 
implementation of one embodiment, the meaning of high or 
low is controlled by an A/D converter, either external or 65 
internal to the chip. In such an embodiment, a single bit of 
the bit string may be represented by several bits to provide 
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adjustment of the value of high and low. Thus, a single bit 
used to qualitatively represent high or low is delivered to the 
A/D converter, which in turn provides a quantitative analog 
value of the high/low states to control the annealing process. 

In one embodiment, to simplify device fabrication, the 
resistance value assigned the switches to represent high and 
low are controlled together to provide homogeneous control 
of high/low values of the switches. It also is possible in some 
embodiments to provide heterogeneous control of the switch 
annealing process to provide non-uniform, or even indi- 
vidual control of the values representing high and low. 

A fitness function which considers shape information by 
using a weighted combination of parameters xl-x7 as 
depicted in FIG. 5 also can improve evolution search effi- 
ciency over a Euclidian type fitness function in some appli- 
cations. Fitness functions, such as the one of FIG. 5 used to 
evolve a Gaussian response circuit, however, generally do 
not have broad applicability. 

While the preferred embodiments and methods of the 
present invention have been described in detail above, many 
changes to these embodiments and methods may be made 
without departing from the true scope and teachings of the 
present invention. The present invention, therefore, is lim- 
ited only as claimed below and the equivalents thereof. 

What we claim is: 

1. An evolvable circuit comprising: 

a) a plurality of transistors having terminals, the transis- 
tors coupled between a power source terminal and a 
power sink terminal in a topology capable of admitting 
power between the power source terminal and the 
power sink terminal; and 

b) a reconfigurable means responsive to a chromosome 
pattern for selectively controlling the coupling of the 
plurality of transistors, the reconfigurable means cou- 
pling each transistor of the plurality of transistors to at 
least one other of the plurality of transistors, the recon- 
figurable means coupling the plurality of transistors so 
that a permutation of switch states of the reconfigurable 
means provides a set of transistor-to -transistor circuit 
connections for a selected topology, the reconfigurable 
means providing less than a total number of possible 
transistor terminal to transistor terminal couplings. 

2. The circuit of claim 1 wherein the reconfigurable means 
is capable of controlling every transistor to transistor cou- 
pling. 

3. The circuit of claim 2 wherein the reconfigurable means 
is capable of controlling every transistor terminal to tran- 
sistor terminal coupling. 

4. The circuit of claim 3 wherein the reconfigurable means 
further comprises a means for variably controlling transistor 
terminal to transistor terminal couplings. 

5. The circuit of claim 4 wherein the plurality of transis- 
tors comprises P-type and N-type field effect transistors. 

6 . The circuit of claim 1 wherein the reconfigurable means 
further comprises a means for variably controlling transistor 
terminal to transistor terminal couplings. 

7. The circuit of claim 1 wherein the plurality of transis- 
tors comprises P-type and N-type field effect transistors. 

8 . The circuit of claim 1 wherein the plurality of transis- 
tors are coupled so as to be capable of providing both analog 
and digital responses to input signals. 

9. The circuit of claim 1 wherein said set comprises a 
majority of transistor-to -transistor circuit connections for a 
selected topology. 



